Nick đã từng hẹn hò và quan hệ với rất nhiều phụ nữ nổi tiếng trong làng giải trí, gồm Willa Ford, Izabelle Filling, Mandy Moore, Angie Taylor, Paris Hilton, Dalene Kurtis, Kaya Jones và Ashlee Simpson. Mối quan hệ giữa Nick và Paris kết thúc vào tháng 7 năm 2004. Nick đã xăm tên Paris lên người. Đến khi chia tay, anh xóa hình xăm đi và thay vào đó dòng chữ "Old Habits Die Hard" (Thói quen cũ khó bỏ).

Ngày 29/9/2006, Nick tâm sự với tờ HOWARD STERN SHOW về mối tình đầu của Nick với Debra Lafave.

Ngày 12/6/2007, Kathy Griffin hẹn hò với Nick ở Tira.